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WHAT IS CLAIMED IS: 

A ftrethod fur imp rnvinfj rMg^ h^fci riri of a di g ital representation ha A zinrr 
urality of text or graphics pixels, comprising the steps of: 

identifying a text or graphics pixel on a boundary of a text or graphics object 
of the digital representation; and / 

for each text or graphics pixel identified as on the boundary y 

tracing a group of pixels, including the imtial boundary- 
identified pixel, that constitute a local boundary segment j^nd constructing an 
identifier for that local boundary segment; / 

parameterizing and smoothing th#t local boundary segment, 
resulting in a new local boundary segment, by computing instructions for 
parameterizing and smoothing that local boundary segment; and 

rendering the parameterized and smoothed boundary segment 
to improve the resolution of the text or graphics object. 

2. The method of claim 1, wherem the instructions are pre-computed, stored in 
a look-up table, indexed by the/ corresponding identifier, and directly accessed 
during the parameterizing and/femoothing of that local boundary segment. 

3. The method of clanfr 1, wherein the constructing of the identifier is based on 
the relative locations the pixels in the group that constitute the corresponding 
local boundary segnarent. 

4. The method of claim 2, wherein the tracing step comprises identifying first 
and second/contiguous sub-groups of pixels, each starting with the initial pixel and 
extending in first and second directions respectively relative to a known background 
pixer and, if available, a just-identified pixel in that sub-group, and wherein the 
)<Ientifier assigned to the corresponding local boundary segment is a chain-code 
trCnstructed based on the itracirTg^ste©^ — . 
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5. The method of claim 2, wherein the tracing step comprises identifying each 
pixel in the group, starting from the initial pixel in the group/and tracing N pixels 
in a first direction and N pixels in a second direction, and /wherein the identifier 
assigned to the corresponding local boundary segment is A. chain-code constructed 

5 based on a pre-determined set of rules used in the tracing^ step. 

6. The method of claim 2, wherein the stored instructions on parameterizing 
and smoothing comprise a differential stored at a Location in the pre-computed look- 
up table indexed by the corresponding identifier, the differential representing a 
difference between the location of at least one pixel in the new local boundary 

10 segment and the location of that pixel in Xhf corresponding un-parameterized and 
m* un-smoothed local boundary segment. 

Hh 7. The method of claim 2, wherein /the stored instructions on parameterizing 

Ly and smoothing comprise general occupancy information stored at a location in the 

m pre-computed look-up table indexed/by the corresponding identifier, the general 

15 occupancy information representing a difference between the location of the new 

r* local boundary segment and the location of the corresponding un-parameterized and 
\a / 
JE un-smoothed local boundary segment. 

'i I 
\ t£ / 

8. The method of claim l, wherein the identifying step comprises identifying 
each text and graphics pixeY on a boundary of a text or graphics object of the digital 

20 representation, and performing the tracing, parameterizing and smoothing, and 
rendering for each boundary-identified pixel. 

9. An apparatus ror improving resolution of a digital representation having a 
plurality of text or graphics pixels, the apparatus comprising: 

means for identifying a text or graphics pixel on a boundary of a text or 
25 graphics object ofythe digital representation; and 

means foy tracing a group of pixels, including an initial boundary -identified 
pixel, that constitute a local boundary segment and constructing an identifier for 
that local boundary segment; 
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means for parameterizing and smoothing that local boundary segment to 
generate a new local boundary segment by computing instructions for 
parameterizing and smoothing that local boundary segment/ and 

means for rendering the parameterized and smoomed boundary segment to 
5 improve the resolution of the text or graphics object. / 

10. The apparatus of claim 9, further comprising a look-up table for storing the 
instructions, which are pre-computed, such that tbfe instructions are indexed in the 
look-up table by the corresponding identifier, wherein the look-up table is directly 
■ l - accessible by the parameterizing and smoothing means. 

10 11. The apparatus of claim 10, wherein /me identifier is based on the relative 
locations of the pixels in the group that constitute the corresponding local boundary 
segment. / 

12. The apparatus of claim 10, wMerein the tracing means is configured to 
identify first and second contiguous ysub-groups of pixels, each starting with the 
initial pixel and extending in first and second directions respectively relative to a 
known background pixel and, if awiilable, a just-identified pixel in that sub-group, 
and wherein the identifier assigned to the corresponding local boundary segment is 
a chain-code constructed based on the tracing performed by the tracing means. 

13. The apparatus of claim 10, wherein the tracing means is configured to 
20 identify each pixel in the group, starting from the initial pixel in the group and 

tracing N pixels in a first direction and N pixels in a second direction, and wherein 
the identifier assigned to tne corresponding local boundary segment is a chain-code 
constructed based on a pre-determined set of rules used in the tracing step. 

14. The apparatus of Maim 10, wherein the stored instructions on parameterizing 
25 and smoothing comprise a differential stored at a location in the pre-computed look- 
up table indexed by the corresponding identifier, the differential representing a 
difference between tne location of at least one pixel in the new local boundary 
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segment and the location of that pixel in the corresponding un-paramjeterized and 
un-smoothed local boundary segment. / 

15. The apparatus of claim 10, wherein the stored instructions an parameterizing 
and smoothing comprise general occupancy information stored /at a location in the 

5 pre-computed look-up table indexed by the corresponding identifier, the general 
occupancy information representing a difference between the location of the new 
local boundary segment and the location of the corresponding un-parameterized and 

;• un-smoothed local boundary segment. / 

16. The apparatus of claim 9, wherein the identifying means is configured to 
10 identify each text and graphics pixel on a boundary of a text or graphics object of 
Li the digital representation, and wherein the tracing, parameterizing and smoothing, 
□ and rendering means are each configured to operate on each boundary-identified 
sj pixel. / 

m 17. A machine-readable medium having & program of instructions for directing a 
tlj machine to improve resolution of a digita/ representation having a plurality of text 
fT or graphics pixels, the program of instructions comprising: 

5j instructions for identifying a text or graphics pixel on a boundary of a text or 

graphics object of the digital representation; and 

for each text or graphics pixefl identified as on the boundary 

20 instructions wr tracing a group of pixels, including the initial 

boundary-identified pixel, that constitute a local boundary segment and 
constructing an identifier for fcnat local boundary segment; 

instructions for parameterizing and smoothing that local 
boundary segment, resulting in a new local boundary segment, by computing 
25 directions for parameterizing and smoothing that local boundary segment; and 

instructions for rendering the parameterized and smoothed 
boundary segment to improve the resolution of the text or graphics object. 
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18. The machine-readable medium of claim 17, wherein the directions are pre- 
compiled, stored in a look-up table, indexed by the corresponding identifier, and 
directly accessed during the parameterizing and smoothing of ^at local boundary 
segment. 

19. The machine-readable medium of claim 17, wherem the constructing of the 
identifier is based on the relative locations of the pixelsyln the group tha^ constitute 
the corresponding local boundary segment. 

20. The machine-readable medium of claim 18/wherein the tracing instructions 
comprises identifying first and second contiguous sub-groups of pixels, each starting 
with the initial pixel and extending in first and second directions respectively 
relative to a known background pixel and, if4vailable, a just-identified pixel in that 
sub-group, and wherein the identifier assigned to the corresponding local boundary 
segment is a chain-code constructed base4 on the tracing. 

21. The machine-readable mediuiVof claim 18, wherein the tracing instructions 
comprises identifying each pixel in/me group, starting from the initial pixel in the 
group and tracing N pixels in a first direction and N pixels in a second direction, 
and wherein the identifier assigned to the corresponding local boundary segment is 
a chain-code constructed based/ on a pre-determined set of rules used in the tracing. 

22. The machine-readable medium of claim 18, wherein the stored directions on 
parameterizing and smoothing comprise a differential stored at a location in the 
pre-computed look-up tafole indexed by the corresponding identifier, the differential 
representing a difference between the location of at least one pixel in the new local 
boundary segment /and the location of that pixel in the corresponding un- 
parameterized and/un-smoothed local boundary segment. 

23. The machine-readable medium of claim 18, wherein the stored directions on 
parameterizing and smoothing comprise general occupancy information stored at a 
location in the pre : computed look-up table indexed by the corresponding identifier, 
the general occupancy information representing a difference between the location of 

patappAF Express Mail Label No. EV001654123US 

Customer No. 20178 2g Uev - 11/97 



AP121TP 



the new local boundary segment and the location of the corresponding un- 
parameterized and un-smoothed local boundary segment. / 

24. The machine-readable medium of claim 17, wherein the identifying 
instructions comprises identifying each text and graphics pixel on a boundary of a 

5 text or graphics object of the digital representation/and performing the tracing, 
parameterizing and smoothing, and rendering for epch boundary-identified pixel. 

25. A method for constructing a chain-code-^ddressable look-up table for use with 
an algorithm for improving resolution of/a digital representation, the method 

1@ tracing a plurality of M-pixel-lejigth segments that may be encountered on a 

R boundary of a text or graphics object/in such a digital representation, where M is an 

ify constructing a chain-code identifying each M-pixel-length pixel segment 

ys during the tracing of that segment, each chain-code being an index to the look-up 

W table; and / 

^ developing instructions for smoothing each M-pixel-length segment and 

O storing the instructions for each segment with its chain-code in the look-up table. 

26. The method/of claim 25, wKerein, for each M-pixel-length segment traced, the 
correspondingly ^constructed chain-code identifies first and second contiguous sub- 

20 groups of pixels, each starting with a current pixel and extending in first and 
second directions respectively relative to a known background pixel and, if 
available, ar just-identified pixel in that sub-group. 

27. TMe /method of claim 25, wherein the developed instructions comprises a 
pluralitwof computed differentials, each representing a difference between the 

25 locatioia of at least one pixel in a respective one of the smoothed M-pixel-length 
segments and the location of that pixel in the corresponding un-smoothed M-pixel- 
length segment. 
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28. The method of claim 25, wherein the developed instructions comprises a 
plurality of computed general occupancy information sers, each representing a 
difference between the location of a respective one of the smoothed M-pixel-length 
segments and the location of the corresponding /un-smoothed M-pixel-length 

5 segment. / 

29. The method of claim 25, wherein M is 7 Jr 9. 

30. A chain-code-addressable look-up taMe for use with a resolution improvement 
algorithm, the look-up table comprising: / 

a plurality of chain-codes, each/identifying a distinct multiple pixel segment 
M that may be encountered on a boundary of a text or graphics object, each chain-code 
==5 being an index to the look-up tableland 

S| a plurality of sets of general occupancy information, one set for each multiple 

SI pixel segment, each set being Located at an address in the look-up table to which the 
y ' chain-code of the corresponding multiple pixel boundary segment is indexed, and 
15 each set of general occuparicy information providing instructions for smoothing the 
corresponding multiple prael boundary segment. 

fU 31. The chain-code-stddressable look-up table of claim 30, wherein the plurality of 
sets of general occupancy information comprises differentials, one for each multiple 
pixel segment, eacly differential being located at an address in the look-up table to 

20 which the chainVode of the corresponding multiple pixel boundary segment is 
indexed, and >each differential providing instructions for smoothing the 
corresponding multiple pixel boundary segment. 

32. The c/kain-code-addressable look-up table of claim 31, wherein each 
differential /represents a difference between the location of at least one pixel in a 
25 smoothed multiple pixel boundary segment and the location of that pixel in an un- 
smoothed multiple pixel boundary segment. 
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